Multiplicative Cellular Automata on Nilpotent Groups: Structure, Entropy, and Asymptotics

نویسنده

  • Marcus Pivato
چکیده

If M = ZD, and B is a finite (nonabelian) group, then B is a compact group; a multiplicative cellular automaton (MCA) is a continuous transformation G : B−→ B which commutes with all shift maps, and where nearby coordinates are combined using the multiplication operation of B. We characterize when MCA are group endomorphisms of B, and show that MCA on B inherit a natural structure theory from the structure of B. We apply this structure theory to compute the measurable entropy of MCA, and to study convergence of initial measures to Haar measure.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonabelian Multiplicative Cellular Automata

If M = Z, and G is a finite (nonabelian) group, then G is a compact group; a multiplicative cellular automaton (MCA) is a continuous transformation F : G − ←⊃ which commutes with all shift maps, and where nearby coordinates are combined together using the multiplication operator of G. We provide equivalent conditions for MCA to be group endomorphisms of G, and show how MCA on G inherit a natura...

متن کامل

Entropy of automorphisms, homology and the intrinsic polynomial structure of nilpotent groups

We study the word length entropy of automorphisms of residually nilpotent groups, and how the entropy of such group automorphisms relates to the entropy of induced automorphisms on various nilpotent quotients. We show that much like the structure of a nilpotent group is dictated to a large degree by its abelianization, the entropy of an automorphism of a nilpotent group is dictated by its entro...

متن کامل

Approximate Multiplicative Groups in Nilpotent Lie Groups

We generalize a result of Tao which describes approximate multiplicative groups in the Heisenberg group. We extend it to simply connected nilpotent Lie groups of arbitrary step.

متن کامل

Entropy and Applications of Cellular Automata

In this paper I will provide an introduction to the theory of cellular automata and review a paper by Michele D’amico, Giovanni Manzini, and Luciano Margara [3], On computing the entropy of cellular automata, in which the authors study the topological entropy of cellular automata. The main problems addressed are proving a closed form for the topological entropy of D-dimensional linear cellular ...

متن کامل

(c,1,...,1) Polynilpotent Multiplier of some Nilpotent Products of Groups

In this paper we determine the structure of (c,1,...,1) polynilpotent multiplier of certain class of groups. The method is based on the characterizing an explicit structure for the Baer invariant of a free nilpotent group with respect to the variety of polynilpotent groups of class row (c,1,...,1).

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003